//import java.util.HashMap;
//import java.util.Map;
////用哈希表解决两数之和
//class Solution {
//    public int[] twoSum(int[] nums, int target) {
//        Map<Integer,Integer> map=new HashMap<>();
//        for(int i=0;i<nums.length;i++){
//            int temp=target-nums[i];
//            if(map.containsKey(temp)){
//                return new int[]{i,map.get(temp)};
//            }else{
//                map.put(nums[i],i);
//            }
//        }
//        return new int[]{-1,-1};
//    }
//}
